#2019年省赛-程序设计题 等差数列
from math import *
n = int(input())
a = list(map(int, input().split()))
a.sort()

if n == 1:
    print(1)
    exit()
sub = []
for i in range(n - 1):
    sub.append(a[i + 1] - a[i])
# 公差是排序后相邻两数差值的最大公约数
# 计算所有差值的最大公约数
d = sub[0]
for i in sub[1:]:
    d = gcd(d, i)
if d == 0:
    print(n)
else:
    ans = (a[n - 1] - a[0]) // d + 1
    print(ans)
